957 Div3 E. Novice‘s Mistake

原题链接：Problem - E - Codeforces

题意：给定n，要求输出求出符合条件的a和b,要求将n转化为字符串，然后a个n相加，例如a=3，n=32，那么就是323232，然后删除后面的b个字符，如果b=1，那么就是32323，这个数记作x。将之前求出x的a和b，拿出来计算出y=a*n-b。如果x等于y那么这对a和b就是合法的。

思路：因为n的最大值是100，a的最大值是10000，b的最小值是1，那么求出来的y最多是999999，所以可以得出字符串的长度不会大于6，那么就可以把a从1枚举到10000，然后枚举b，因为字符串的长度是小于等于6的，b的范围是[a*n字符串的长度-6，a*n字符串的长度-1]，判断满足题意的b，然后在求出y和x比较就可以了。

//冷静，冷静，冷静
//调不出来就重构
#pragma GCC optimize(2)
#pragma GCC optimize("O3")
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pii;
const int N=1e6+10,mod=998244353;
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	ll t;cin>>t;
	while(t--)
	{
		ll n;cin>>n;
		string s=to_string(n);
		ll v=s.size();
		while(s.size()<10)s+=s;
		set<pii> op;
		for(int i=1;i<=10000;i++)
		{
			for(int j=i*v-6;j<=i*v-1;j++)//只能留下最多6位的字符串 
			{
				if(j>=1&&j<=min(10000ll,i*n))
				{
					ll w=i*v-j;
					string x=s.substr(0,w);
					if(stoi(x)==i*n-j)
					{
						op.insert({i,j});
					}
				}
			}
		}
		cout<<op.size()<<endl;
		for(auto cv:op)
		{
			cout<<cv.first<<' '<<cv.second<<endl;
		}
	}
    return 0;
}