![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学,数论
徐行tag
昨夜西风凋碧树
展开
-
「大整数求逆元」
原理: 若a,b互质,则有a的逆元,等于a%b的逆元; 所以可以在把大整数转为数字时取模。然后再求逆元 例题 P2613 【模板】有理数取余 题目描述 给出一个有理数c=abc=\frac{a}{b}c=ba,求c mod19260817c\ \bmod 19260817c mod19260817的值。 输入输出格式 输入格式: 一共两行。 第一行,一个整数aaa。 第二行...原创 2018-09-06 15:43:27 · 2208 阅读 · 0 评论 -
计数原理
容斥原理 例题: luogu p1450 硬币购物: 题目描述 共有4种硬币。面值分别为c1->,c4。某人去商店买东西,去了tot次。每次带di枚ci硬币,买si的价值的东西。问每次有多少种付款方案。 输入格式: 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s 输出格式: 每次的方法数 输入样例#1: 复制 1 2 5 10 2 3 ...原创 2018-07-20 10:57:49 · 200 阅读 · 0 评论