题解
模拟 |
---|
已经有了一个算法,我们实现他就可以 |
因为M和N及其小,所以不用考虑超时问题 |
就算写low一点也没问题 |
Code
#include <iostream>
#include <cmath>
using namespace std;
int main()
{int M;cin >> M;int x;while (M--){int f = 0;cin >> x;// 看这个数的位数string s = to_string(x);int len = s.size();for (int i = 1; i < 10; i++){// 模拟算法int t = i * (x * x);// 取出int r = t % int(pow(10, len));if (r == x){f = 1;cout << i << " " << t << endl;break;}}if (!f)cout << "No\n";}return 0;
}