Function HDU - 6927（规律题）

Function HDU - 6927

原题

题意：

1.自定义函数 f(x)

2.递归函数g(n,m)

3.计算求和

题目就是分为三步，即可求出答案

但测试数据很大，单纯暴力是绝不可能过的，依次需要找规律，通过打表发现当g(n,m)函数m很大的时候，g(n,m)会一直相同，也就是后面不需要进行计算来节省复杂度！

下面是打表结果！

	#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

ll f(ll n){
	ll x=n;
	ll res=1;
	ll base=1;
	while(1){
		base*=10;
		ll a=n%base;
		res=a*res%(n+1);
		if(base>n) break;
	}
	return res;
}

ll g(ll n,ll m){
	if(m==1) return f(n);
	else return f(g(n,m-1));
}



int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		ll n,m;
		scanf("%lld%lld",&n,&m);
		ll res=0,k=-1;
		for(int i=1;i<=m;i++){
			if(k!=g(n,i))
			{
				k=g(n,i);
				res+=k;
			}
			else
			{
				res+=(m-i+1)*k;
				break;
			}
		}
		printf("%lld\n",res);	
	}
	return 0;
}