整除光棍

这个题我知道的有三种方法：1.模拟除法；2.Java大整数类；3.学不来法。这里po一下后两者。

import java.math.BigInteger;
import java.util.Scanner;
public class Main
{
    public static void main(String[] args)
    {
        Scanner in=new Scanner(System.in);
        int nn=in.nextInt();
        long num=1;
        BigInteger n=new BigInteger(nn+"");//注意这个地方必须加上""
        BigInteger m=new BigInteger("1");
        BigInteger ten=new BigInteger("10");
        BigInteger one=new BigInteger("1");
        BigInteger zero=new BigInteger("0");
        while(!(m.mod(n).equals(zero)))//大数的加减乘除必须使用相应的函数做，不能+-*/
        {
            m=m.multiply(ten).add(one);
            num++;
        }
        System.out.print(m.divide(n)+" "+num);
    }
}

下面这个太骚啦，QAQ，究极版模拟除法

#include <cstdio>
#include <vector>
#include <string>
#include <cstring>
#include <algorithm>
#include <queue>
#include <iostream>

using namespace std;

int n;

int main()
{
    int flag=0,x=0,i;
    scanf("%d",&n);
    for(i=1;;i++)
    {
        x=x*10+1;//不断增加1的个数
        if(x>=n)//当x大于n时候输出已经确定的s的部分值（整个过程是从左向右一次输出s的每一位）
        {
            flag=1;
            printf("%d",x/n);
        }
        else if(flag==1) printf("0");//flag=1保证只输出中间0（不足n所以相当于商0）
        x=x%n;
        if(x==0) break;
    }
    printf(" %d\n",i);
    return 0;
}