打卡信奥刷题（3259）用C++实现信奥题 P8652 [蓝桥杯 2017 国 C] 小数第 n 位

P8652 [蓝桥杯 2017 国 C] 小数第 n 位题目描述我们知道整数做除法时有时得到有限小数有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个000它们就有了统一的形式。本题的任务是在上面的约定下求整数除法小数点后的第nnn位开始的333位数。输入格式一行三个整数aaabbbnnn用空格分开。aaa是被除数bbb是除数nnn是所求的小数后位置0a,b,n1090a,b,n10^90a,b,n109输出格式一行333位数字表示aaa除以bbb小数后第nnn位开始的333位数字。输入输出样例 #1输入 #11 8 1输出 #1125输入输出样例 #2输入 #21 8 3输出 #2500输入输出样例 #3输入 #3282866 999000 6输出 #3914说明/提示时限 1 秒, 256M。蓝桥杯 2017 年第八届国赛C实现#includecstdiotypedeflonglongll;inlineintksm(inta,intb,intmod){intret1;while(b){if(b1)ret(ll)ret*a%mod;a(ll)a*a%mod;b1;}returnret;}intmain(){inta,b,n;scanf(%d%d%d,a,b,n);intt(ll)a*ksm(10,n-1,b)%b;printf(%d,(int)(t*10ll/b));tt*10ll%b;printf(%d,(int)(t*10ll/b));tt*10ll%b;printf(%d\n,(int)(t*10ll/b));return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容