整除和光棍数

7-42 整除光棍 (20分)
这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。

提示：一个显然的办法是逐渐增加光棍的位数，直到可以整除x为止。但难点在于，s可能是个非常大的数 —— 比如，程序输入31，那么就输出3584229390681和15，因为31乘以3584229390681的结果是111111111111111，一共15个1。

输入格式：
输入在一行中给出一个不以5结尾的正奇数x（<1000）。

输出格式：
在一行中输出相应的最小的s和n，其间以1个空格分隔。

输入样例：

31

输出样例：

3584229390681 15

正如题目提示的那样，既然存在这样的数，那就一直增加位数，就一定能找到，但是这个数可能会有很多位，超出int 甚至long的范围，那这道题的关键，就在于怎么控制光棍数的位数范围呢，这里模拟列竖式运算，提供了一种思路。

#include <stdio.h>

int main(){
    int x,y;
    scanf("%d",&x);
    int s=1;         //用来表示光棍数
    int c=1;         //记录位数
    while(s<x){
        s=s*10+1; //先找出大于x的最小光棍数
        c++;}    
    do{
        y=s%x; //储存余数
        printf("%d",s/x); 
        if(y==0){
            break;
        }
        s=y*10+1;
        c++;
    }while(y!=0); 
    printf(" %d",c);

    return 0;
}

比如我们要求13对应的光棍数
s=1<13
s=11<13
s=111>=13
111=13 * 8 ……7（余数是7）
71=13 * 5……6 （余数是6）
61=13 * 4 ……9 （余数是9）
91=13 * 7…… 0 （余数是0）
这样做避免了直接用光棍数，也就不存在位数过多的问题。

正题讲完之后，我们再来探讨一下为什么这个光棍数一定存在。

能被1，2,3，4,5，6,7，8,9整除的数

1，1就无所谓了，是个整数就能被1整除。
2，偶数都能被2整除。
3，各位数相加和能被3整除，数就能被3整除，如45， 4+5=9，9能被3整除，所以45就能被3整除。
4，整数的最后2位能被4整除，数就能被4整除，如312，12能被4整除，所以312就能被4整除。
5，个位是0或5的都能被5整除。
6，同时达到2和3的整除要求的就行。
7， 一个数字能被7（或13）整除，当且仅当其末3位与末3位之前的数字之差能被7（或13）整除。
8，整数的最后3位能被8整除，数就能被8整除，如1512，512能被8整除，所以1512就能被8整除。
9，各位数相加和能被9整除，数就能被9整除，如45，4+5=9，9能被9整除，所以45就能被9整除。