Description
给出 {an} ,求 aaa…an321 模 P 的结果。
Analysis
首先有个路人皆知的东西,如果我们要求 (a⋅b) mod (a⋅c) ,这个结果等于 a(b mod c) 。
那我们求
ax mod P
,假设
x
很大,化简式子至
给出 {an} ,求 aaa…an321 模 P 的结果。
首先有个路人皆知的东西,如果我们要求 (a⋅b) mod (a⋅c) ,这个结果等于 a(b mod c) 。
那我们求
ax mod P
,假设
x
很大,化简式子至