NC华华教月月做数学JAVA实现
题目
分析
快速幂+龟速乘KO
一眼过去可以知道是个快速幂能秒的题。
然后看下数据范围P<=10^18,这会导致相乘的时候可能超long long。
于是需要龟(快)速乘来解决。
代码
import java.util.Scanner;
public class 华华数学 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
long a,
原创
2020-05-24 15:42:01 ·
96 阅读 ·
0 评论