Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int k,m[15];
- long long cal(int k){
- if(m[k]>-1) return m[k];
- else if(k==1){
- m[k]=1;
- return 1;
- }
- else if(k>1){
- m[k]=cal(k-1)*8+1;
- return m[k];
- }
- }
- int main(){
- for(int i=1;i<15;i++) m[i]=-1;
- scanf("%d",&k);
- printf("%lld\n",cal(k));
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment