ZHK的忧伤的题解

$ZHK$ 想到了数列，想到了 $3$ 进制，想到了次方，想到了许多乱七八糟的东西。

$ZHK$ 定义了一个数列长度为 $n$，数列内只包含 $1 2 3$ 这 $3$ 个数。对于一个数列，我们定义他的价值 $A_i$

为所有数之和。而你的任务是找到所有的数列，并求出它们的 $A_i$ 总和。

数学题

列出公式：$2n imes 3^n$

代码自然也很简单了

#include<bits/stdc++.h>
using namespace std;
const int mod=10079833;
long long Pow(long k){
	long long s=1,tot=3;
	while(k){
		if(k%2==1)s=s*tot%mod;
		tot=tot*tot%mod;
		k=k>>1;
	}return s;
}
int main(){
    long long k;
    cin>>k;
    cout<<Pow(k)*k*2%mod;
    return 0;
}