摘要：
Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一 阅读全文
摘要：
Description 给定n,m,p(1≤n,m,p≤10^5) 求 C_{n+m}^{m} \mod p 保证P为prime C表示组合数。 一个测试点内包含多组数据。 给定n,m,p(1≤n,m,p≤10^5) 求 C_{n+m}^{m} \mod p 保证P为prime C表示组 阅读全文
摘要：
Description 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 Input 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 Output 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 Sample Input Sample Out 阅读全文
摘要：
Description 两只青蛙在网上相识了，它 们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很 重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝 阅读全文
摘要：
0 写在前面 0.0 前言 由于我太菜了，导致一些东西一学就忘，特开此文来记录下最让我头痛的数学相关问题。 一些引用的文字都注释了原文链接，若侵犯了您的权益，敬请告知；若文章中出现错误，也烦请告知。 该文于 2018.3.31 完成最后一次修改（若有出错的地方，之后也会进行维护）。其主要内容限于数论 阅读全文