CTGU_东方有辰

分类

训练笔记+(16) 题解(1)

/ 注册

全部文章（共1篇）

数论题目（快速幂+贝塔函数+乘法逆元）

题目来源： https://ac.nowcoder.com/acm/contest/5666/J 比赛开始看到这题还以为是逐项找规律，最后发现规律错了...... 哎，看了大佬解答才知道这是一个贝塔函数的运用（数学博大精深），得到一个递推式后还没完。关键还需要用到快速幂和大数乘法。推荐使用大数相乘...

数论题解2020

2020-07-14

0 471