poj 2897

时空隧道

模拟题

其实我没有找到写这份题解的意义何在，大概是为了提醒自己亦或是为了纪念什么。

有时候会特别模糊思维，看道这题的时候，感觉懂又感觉不懂，最后还是搜了题解，看了半天，然后才明白。

这大抵是我正式写的第一个模拟题，也许我真的比较笨，所以有些时候有些浅显的东西，反而要比复杂的东西用更多时间去明白。

所以，大概是想以后看看的，所以还是写了这个。

//#pragma comment(linker, "/STACK:102400000,102400000")#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#include<queue>#define LL __int64#define ls v<<1#define rs v<<1|1//#define LOCALusing namespace std;const int INF=0x3ffffff;const int MAXN=1000;int digit[MAXN]; int main(){#ifdef LOCALfreopen("in.txt","r",stdin);freopen("out.txt","w",stdout);#endifios::sync_with_stdio(false);int t,n,k,tail,point;scanf("%d",&t);while(t--){scanf("%d%d",&n,&k);if(n>k)//因为一个自然数和另一个自然数的最小乘积是它本身，即另一个数为1的情况下{cout<<0<<endl;continue;}point=tail=0;digit[point]=k;while(1){int tmp=digit[point]*n+tail;digit[++point]=tmp%10;tail=tmp/10;if(digit[point]==k && !tail)break;}for(int i=point-1;i>=0;i--)cout<<digit[i];cout<<endl;}return 0;}