wangruiyang

用户名：WangRY

访问量：2259

签　名：

等　　级
排　　名	3541
经　　验	1902
参赛次数	4
文章发表	5
年　　龄	22
在职情况	学生
学　　校	华中科技大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

重新排序——Java
浏览：144

技能升级——Java
浏览：415

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

爬树的甲壳虫——Java

　　作者: wangruiyang　　　　发表时间：2023-03-21 20:38:37 浏览：629　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-爬树的甲壳虫

# 思路

https://blog.csdn.net/qq_44579321/article/details/129465652
(但是它的推导式在最后有点问题)

https://www.acwing.com/solution/content/143214/
(我更喜欢第一个链接的思路，但是这里解释了费马小定理)

我用图片将费马小定理进行解释：

![](/image_editor_upload/20230321/20230321083814_45116.jpg)

# 代码

```java
import java.util.Scanner;

public class T6 {
    public static long P = 998244353;

// 快速幂，每次都自乘，这样第一次是b^2，第二次就是n^4，……
    // 返回：a^n
    public static long QuickPow(long b, long n, long p) {
        long res = 1L % p;
        while (n!=0) {
            if ((n&1L) == 1) {    //最后一位是1，那就乘
                res = (res * b) % p;
            }
            b = (b * b) % p;
            n = n >> 1;
        }
        return res;
    }
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while (input.hasNext()) {
            int n = input.nextInt();
            long E = 0L;
            for (int i=0;i<n;i++) {
                long x = input.nextLong();
                long y = input.nextLong();
                E = (E + 1L) % P * y % P * QuickPow(y-x, P-2L, P) % P;
                E = (E + P) % P;
            }
            System.out.println(E);
        }
    }
}
```

# 参考

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

wangruiyang

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

爬树的甲壳虫——Java

评论区

精彩推荐

母牛的故事（C语言代码）

C语言考试练习题_排列（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-数字母（C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

矩形面积交（C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

wangruiyang

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）

汽水瓶 （C语言代码）怎么答案错误？？？？？

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

爬树的甲壳虫——Java

评论区

精彩推荐

母牛的故事 （C语言代码）

C语言考试练习题_排列 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-数字母 （C语言代码）

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

矩形面积交 （C++代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

汽水瓶（C语言代码）怎么答案错误？？？？？

　　评论区

母牛的故事（C语言代码）

C语言考试练习题_排列（C++代码）

C语言训练-数字母（C语言代码）

矩形面积交（C++代码）