无聊的题(2)
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 11 Accepted Submission(s) : 1
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
给你一个数n，让你一系列变换，请告诉我在经过k次变换后的到的数是什么。变换如下：
1、将他减去一个最小的非负整数c，使得他能被8整除。
2、将他加上一个最小的非负整数d，使得他能被3整除。
3、将他在十进制下的各个位都自幂3次并求和。
我们把上述操作称为一个变换。
1、将他减去一个最小的非负整数c，使得他能被8整除。
2、将他加上一个最小的非负整数d，使得他能被3整除。
3、将他在十进制下的各个位都自幂3次并求和。
我们把上述操作称为一个变换。
Input
多组样例，每组样例占一行。
每组样例含有两个正整数n和k，表示上述的意义。（n,k<=1e6）
每组样例含有两个正整数n和k，表示上述的意义。（n,k<=1e6）
Output
对于每组输入，n经过k次变换后得到的值。
Sample Input
10 1 100 1 1000 1 1000000 1000000
Sample Output
729 945 9 153