506001 - 取数问题

【题目描述】取数问题(num)

任意给出正整数n和k,然后按下列的方法取数(以n=16,k=4为例): 第一次取1,取数后的余数为16-1=15 第二次取2,取数后的余数为15-2=13 第三次取4,取数后的余数为13-4=9 第四次取8,取数后的余数为9-8=1 当第五次取数时,因为余数为1,不够取(要取16),此时做如下处理:余数1+k=5,再从1开始取。 第五次取1,取数后的余数为5-1=4 第六次取2,取数后的余数为4-2=2 当第七次取数时,因为余数为2,不够取(要取4),此时作如下处理:余数2+k=6,再从1开始取。 第七次取1,取数后的余数为6-1=5 第八次取2,取数后的余数为5-2=3 第九次要取4,但不够取,余数3+k=7,继续取。 第九次取1,取数后的余数为7-1=6 第十次取2,取数后的余数为6-2=4 第十一次取4,取数余数为4-4=0,正好取完。 由此可见,当n=16,k=4时,按上面方法11次才能正好取完。

输入

输入两个整数n和k(1≤n≤1000000,0≤k<n)。

输出

若能取完,输出“OK”及取的次数;若永远不能取完,输出“ERROR”。

样例

输入

54945 36904

输出

OK 442156

输入

58801 3511

输出

ERROR

输入

【输入样例3】
36557 32991
【输出样例3】
ERROR

输出

【输入样例4】
1000000 4628
【输出样例4】
OK 29574
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题