项城市建设规划局网站,百度灰色词优化排名,wordpress 移动插件,网站开发计划书封面题意#xff1a;就是给定一个数n#xff0c;然后求一个10进制都是1的数#xff0c;使其能整除n#xff0c;求其位数#xff0c;思路#xff1a;以前做BFS的时候遇到类似的题目#xff0c;当时用队列long long 模拟的#xff0c;这个也是#xff0c;不过重点的是要不断…题意就是给定一个数n然后求一个10进制都是1的数使其能整除n求其位数思路以前做BFS的时候遇到类似的题目当时用队列long long 模拟的这个也是不过重点的是要不断地对n进行同余模实际上是同余模的简单应用。code#include iostream#include cstdiousing namespace std;int cal(int n){ int t1,cnt1; while (t%n) { t(t%n)*(10%n)1; //同余模定理 cnt; } return cnt;}int main(){ int n; while (~scanf(%d,n)n) printf(%d\n,cal(n));}
