原题链接: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;
}