Freddddd

NOIP临近，，写写模板。。。求逆元： 扩展欧几里得求逆元 适用范围：常数小，适合单个求逆元 限制：gcd(a,n)==1#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define FROP "inv"#define LL long longusing namespace std;int n=

P1514天才的记忆 背景 神仙飞啊飞描述 从前有个人名叫W and N and B,他有着天才般的记忆力，他珍藏了许多许多的宝藏。在他离世之后留给后人一个难题(专门考验记忆力的啊！)，如果谁能轻松回答出这个问题，便可以继承他的宝藏。题目是这样的：给你一大串数字（编号为1到N，大小可不一定哦！），在你看过一遍之后，它便消失在你面前，随后问题就出现了，给你M个询问，每次询问就给你两个数字A,B，

P1779国王游戏请 登录 后递交 标签：NOIP提高组2012[显示标签] 描述 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右