Codeforces1107 B. Digital root（打表，找规律）

题意：

数据范围：n<=1e3，k<=1e12，1<=x<=9

解法：

打表发现S(x)是从1到9循环的：

那么找一下规律就可以快速计算第k个digit root=x的数了

code：

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int T;cin>>T;
    while(T--){
        int k,x;cin>>k>>x;
        cout<<(k-1)*9+x<<endl;
    }
    return 0;
}

---