L1-046 整除光棍

题解

很容易想到枚举"光棍"的1的数量，判断是否能被x整除，但是不能直接用整形或者long long进行存储，部分答案的光棍很长。
在枚举光跟长度i后，用y代表光棍的值，最开始y等于0每次将y = y * 10 + 1总共i次没有溢出就可以得到长度为i的光棍。
由于a * b % c == a % c * b % c，所以在求y的过程中每次都对x取模，只要到最后结果为0就说明y可以被x整除。
得到可以被x整除的光棍长度i之后，类似于算术除法在计算y的过程中每次除以x得到的就是从高到低的每一位结果，注意第一位需要先等y大于等于x的时候再进行输出。

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
#define fst first
#define sed second
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;
const ll LINF = 0x3f3f3f3f3f3f3f3f;

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	int x, y = 0;
	cin >> x;
	for (int i = 1;; ++i) //1的长度
	{
		y = (y * 10 + 1) % x;
		if (!y)
		{
			int flag = 0; //满足大于等于x
			for (int j = 0; j < i; ++j)
			{
				y = y * 10 + 1;
				if (y / x)
					flag = 1;
				if (flag)
					printf("%d", y / x); //整除得到最高位
				y %= x; //取模继续*10+1
			}
			cout << " " << i << endl;
			exit(0);
		}
	}

	return 0;
}