OJ1336乒乓球

描述

有一个管道，管道里面有一个乒乓球，乒乓球上写着一个正整数m。

现在，你要连续进行n次如下操作：首先，从管道的最左边拿出一个乒乓球，计算乒乓球上的数与123456的乘积。随后，从低位至高位切割这个乘积，每三位写在一个乒乓球上，并从管道最右边放入管道。

例如，若你拿出的球上标有数字“3”，则乘积为370368，切割为“368”和“370”并放入管道。再例如，若你拿出的球上标有数字“368”，则乘积为45431808，切割为“808”、“431”和“45”并放入管道。

n次操作后，我希望知道管道最左侧的乒乓球上标的数字是多少。

输入

仅一行，包含两个正整数n和m

输出

仅一个整数，表示n次操作后管道最左侧的乒乓球上的数字是多少。

输入样例 1 

2 3

输出样例 1

370

#include <iostream>
#include <cmath>
using namespace std;
int main(){
    long long n,m,x,k=1,t=0,st = 0;
    cin >> n >> m;
    long long temp = m;
    int a[2000000];
    for(int i = 0;i < n;i ++){
        temp *= 123456;
        while(temp > 0){
            t += 1;
            a[t] = temp % 1000; 
            temp /= 1000;
            
        }
        temp = a[i+1];
    }
    cout << a[n];
    return 0;
}