「大整数求逆元」

• 十五哥 发布于
• 965 收藏

class=markdown_views prism-atom-one-light> 原理： 若a，b互质，则有a的逆元，等于a%b的逆元; 所以可以在把大整数转为数字时取模。然后再求逆元 例题 P2613 【模板】有理数取余 题目描述 给出一个有理数c = a/b，求c mod19260817的值。 输入输出格式 输入格式： ...