求救求救！！！SOS pat乙级1104 天长地久（一个测试点一直过不了）

“天长地久数”是指一个 K 位正整数 A，其满足条件为：A 的各位数字之和为 m，A+1 的各位数字之和为 n，且 m 与 n 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。

输入格式：

输入在第一行给出正整数 N（≤5），随后 N 行，每行给出一对 K（3<K<10）和 m（1<m<90），其含义如题面所述。

输出格式：

对每一对输入的 K 和 m，首先在一行中输出 Case X，其中 X 是输出的编号（从 1 开始）；然后一行输出对应的 n 和 A，数字间以空格分隔。如果解不唯一，则每组解占一行，按 n 的递增序输出；若仍不唯一，则按 A 的递增序输出。若解不存在，则在一行中输出 No Solution。

输入样例：

2
6 45
7 80

输出样例：

Case 1
10 189999
10 279999
10 369999
10 459999
10 549999
10 639999
10 729999
10 819999
10 909999
Case 2
No Solution

#include<bits/stdc++.h>
using namespace std;
bool prime(int n){
    if(n<=2) return false;
    for(int i=2;i<=sqrt(n);i++)
        if(!(n%i)) return false;
    return true;
}
int pow(int a,int b){
    int ans=1;
    while(b){
        if(b&1) ans*=a;
        a*=a;
        b>>=1;
    }
    return ans;
}
int cot(int n){
    int sum=0;
    while(n){
        sum+=n%10;
        n/=10;
    }
    return sum;
}
int yue(int a,int b){
    int x;
    while(x=a%b){
        a=b;
        b=x;
    }
    return b;
}
int temp(int n){
    string s=to_string(n);
    s+="99";
    int x=stoi(s);
    return x;
}
int main()
{
int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        int flag=0;
        cout<<"Case "<<i<<endl;
        int k,m;
        cin>>k>>m;
        k-=2;
        m-=18;
  for(long long int j=pow(10,k-1);j<pow(10,k);j++){
    if((cot(j)==m)&&prime(yue(cot(temp(j)),cot(temp(j)+1)))){
         cout<<cot(j+1)<<" "<<j<<"99"<<endl;
            flag=1;
        }
        }
        if(!flag) cout<<"No Solution\n";
     }
    return 0;
}