#1840. 取数问题

取数问题

当前没有测试数据。

题目描述

任意给出正整数n\red{n}k,0\red{k,0≤}k<n\red{k<n≤}1000000,\red{1 000 000,}例如n=16,k=4,\red{n=16,k=4,}然后按下列方法 取数:

第一次取1,\red{1,}取数后的余数为161=15\red{16-1=15 }

第二次取2,\red{2,}取数后的余数为152=13\red{15-2=13}

第三次取4,\red{4,}取数后的余数为1349\red{13-4-9}

第四次取8,\red{8,}取数后的余数为98=1\red{9-8=1}

当第五次取数时.因为余数为1,\red{1,}不够取(要取16\red{16}),此时作如下处理:余数1+k(4)=\red{1+k(4)=} 5,\red{5,}再从1\red{1}开始取。

第五次取1,\red{1,}取数后的余数为51=4\red{5- 1=4}

第六次取2,\red{2,}取数后的余数为42=2\red{4-2=2}

当第七次取数时,因为余数为2,\red{2,}不够取(要取4\red{4}),此时作如下处理:余数2+k(4)=\red{2+k(4)=} 6,\red{6,}再从1\red{1}开始取。

第七次取1,\red{1,}取数后的余数为615\red{6-1-5}

第八次取2,\red{2,}取数后的余数为52=3\red{5-2=3}

第九次要取4,\red{4,}但不够取.余数3+k(4)=7\red{3+k(4)=7,}继续取。

第九次取1,\red{1,}取数后的余数为71=6\red{7-1=6}

第十次取2,\red{2,}取数后的余数为62=4\red{6-2=4}

第十一次取4.\red{4.}取数后的余数为44=0,\red{4-4=0,}正好取完。

由此可见,当n=16,k=4\red{n=16,k=4}时,按上面方法11\red{11}次才能正好取完。

输入格式

输人一行两个整数,分别表示n\red{n}k\red{k}

输出格式

若能取完。输出"OK"及取数的次数(中间用一个空格隔开);若永远不能取完,输出 "ERROR"

样例

输入样例

54945 36904

输出样例

OK 442156