UVA 10127 - Ones(数论)

2015-07-24 05:58:10 · 作者: · 浏览: 10

UVA 10127 - Ones

题目链接

题意:求出多少个1组成的数字能整除n
思路:一位位去取模,记录答案即可
代码:

#include 
   
     #include 
    
      int n; int main() { while (~scanf("%d", &n)) { int ans = 1; int now = 1; while (now) { now = (now * 10 + 1) % n; ans++; } printf("%d\n", ans); } return 0; }