扩展欧拉定理不用考虑是否互质

代码模板

// 降幂
int depow(int phi){
    
    
	int b = 0;
	for(int i = 0; s[i]; ++i){
    
    
		b = b*10 + (s[i]-'0');
		if(b>=phi) flag = 1, b%=phi;
	}
	if(flag) b += phi;
	return b;
}

题目

题目	难度
洛谷. P5091 【模板】扩展欧拉定理	模板题