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

解题思路:
快速幂，费马小定理，递推式
注意事项:
数据类型，先转换为long long与long long的数运算，最后转换为int，而不是int 与long long运算再换为int。
参考代码:

#include <iostream>
#include <vector>
#include <set>
#include <string>
#include <map>
#include <queue>
#include <stack>
#include <cstdio>
#include <cstring>//strlen、strcmp 
#include <cmath>
#include <cstdlib>//malloc
#include <algorithm>
using namespace std;


#define maxn 100010
int mod =  998244353;
int x[maxn],y[maxn];
long long quickpow(long long a,int n){
	long long s = 1;
	while(n){
		if(n&1)
			s = s*a%mod;
		a = (a*a)%mod;
		n = n>>1;
	}
	return s;
}
int main() {
	int n;
	long long one = 1;
	scanf("%d",&n);
	for(int i = 1;i <= n;i++){
		scanf("%d%d",&x[i],&y[i]);
	}
	int ans=0,pre=1;
	for(int i = 1;i <= n;i++){
		pre = one*pre * y[n-i+1] % mod 
		* quickpow(y[n-i+1]-x[n-i+1],mod-2)%mod;
		ans = (one*ans + pre)%mod; 
	}
	printf("%d\n",ans);
		
	return 0;
}