第二集,该手机已停用

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

A虽然有足够的信心破解手机图案锁,当时,每种画法的都去尝试不合实际。小A和小C在缴获手机后,小C正在一次一次的去尝试几种的画法。转眼间,C就输入了五次错误的密码后,手机显示:

该手机已停用,请在一分钟后重试

A说:“笨蛋,每种方法都去尝试的话,不得测试到猴年马月,而且,手机还会根据你输入错误的次数停机罚时。”

C有点小生气地说:“那可怎么办,这缴获这手机岂不是没用了。”

A说:“别急,看能不能从这名健忘的临时工身上找到密码的信息。”

       然后,小A就在这名的临时工身上一顿乱摸,果不其然,摸到了一本四四方方的小册子,上面记录了特(临时)工的个人信息、

在他们翻阅小册子查看到有关手机图案密码锁的信息,他们只需把要手机图案密码所提示的每个数字的平方和累加起来,乘以特工的编号a。通过得到的数字,从高位到低位画即是图案密码锁的解法了。然而,悲剧的是小册子上面记录的特工编号整数a有一部分被墨水遮盖,无法得出整数a。不过根据上下文获取到的信息可以判断这个数字是多少、

获取到的信息经过整理如下:

有两个整数ab,但是整数a是残缺的,只知道a前几位的数,不知道后两位。已知该整数a能够被另外一个整数b整除,那么整数a的末两位应该是多少?如果有多个答案,则输出最小的那个、


       通过获取到a末两位的数字,就能够知道完整的a,便可通过上述计算方式,得知手机图案密码解锁顺序、


Input

有多组测试案例

每组测试案例,包含两个整数c,b(0 < c < 10000,c=a/100)(0 < b <100)、

Output

对于每组测试案例,输出满足条件的整数a的后两位至少是多少,如果有多个取值,则输出最小的那个、


SampleInput
2 2
1 3

SampleOutput
0
2
Submit
题目统计信息详细
总AC数107
通过人数96
尝试人数101
总提交量158
AC率60.76%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: