本文主要是介绍poj 2551 Ones，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
一个数论知识：如果两个数同余，那么对这两个数作任何相同运算，结果还是同余。
#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#define inf 0x3f3f3f3f
using namespace std;int main()
{int n;while(~scanf("%d",&n)){if(n==1){printf("1\n");continue;}int m=1,cnt=1;while(m){m=(m*10+1)%n;cnt++;}printf("%d\n",cnt);}return 0;
}
这篇关于poj 2551 Ones的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
