随笔分类 - 数论
摘要：题意 ： 求一个数 n 的阶层在 m 进制下末尾 0 的个数 思路分析 ： 如果是 10 进制地话我们是很容易知道怎么做的，数一下其对 5 约数地个数即可，但是换成 m 进制的话就需要先将 m 分解质因数，然后然后看 n! 下因数个数最少的是几个，即是最终答案。 代码示例 ：
阅读全文
摘要：Q 求 n 元 1 次线性方程组的解 1 。 先写出矩阵的增广矩阵 2 。 进行初等行变换，将左侧的矩阵变成单位矩阵，此时最右侧即是整个方程组的解
阅读全文
摘要：Bob and Alice are often participating in various programming competitions. Like many competitive programmers, Alice and Bob have good and bad days. Th
阅读全文
摘要：以下均来自百度百科 ： 在数论中，裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax + by = m 有解当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整
阅读全文
摘要：每次抛掷硬币正面向上和反面向上的概率是相同的 问题 1 ：抛掷硬币 n 次，求连续 k 次正面向上的方案数有多少种 ？ 一个比较好想的点子是直接 2^n 枚举，在这其中寻找符合要求的有多少种，复杂度爆表... 在计算连续 k 次正面向上的方案数可能并不太好算，那么就转换成 用总的方案数减去仅有连续小
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/215/D来源：牛客网 题目描述 “我不知道你在说什么，因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出。 输入描述: 所有输入
阅读全文
摘要：B . A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some
阅读全文
摘要：ll prime[100]; ll cnt; void getprime(){ cnt = 0; ll num = m; for(ll i = 2; i*i 1) prime[cnt++] = num; } void solve() { ll ans = 0; // cnt 下标从0开始 for(ll i = 1; i < (1<<cnt); i++...
阅读全文
摘要：E . You promised your girlfriend a rounded cake with at least SSS strawberries. But something goes wrong, you don't have the final cake but an infinit
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/160/A来源：牛客网题目描述有一个计数器，计数器的初始值为0，每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数，操作次数不限（可以为0次），问计数器的值对m取模后有几种可能。输入描述:第一行两个整
阅读全文
摘要：2088: 电音之王 描述 题目描述： 终于活成了自己讨厌的样子。 听说多听电音能加快程序运行的速度。 定义一个数列，告诉你a0,a1,m0,m1,ca\_0,a\_1,m\_0,m\_1,ca0,a1,m0,m1,c，定义an=m0an−1+m1an−2+ca\_n=m\_0a\_{n-1
阅读全文
摘要：推荐博客 ： https://blog.csdn.net/qq_25576697/article/details/81138213 链接：https://www.nowcoder.com/acm/contest/139/A来源：牛客网题目描述Count the number of n x m mat
阅读全文
摘要：推荐博客 ： https://blog.csdn.net/wbin233/article/details/72998375 以下均转载上文： 简述 康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托
阅读全文
摘要：推荐博客： https://blog.csdn.net/dingchenxixi/article/details/52459001 抽屉原理的一种更一般的表述为：“把多于kn个东西任意分放进n个空抽屉（k是正整数），那么一定有一个抽屉中放进了至少k+1个东西。 利用上述原理容易证明：“任意7个整数中
阅读全文
摘要：You are given several queries. Each query consists of three integers p, q and b. You need to answer whether the result of p/q in notation with base b
阅读全文
摘要：欧拉公式的表述是这样的 V+F-E = 2, V 表示点的数量， F表示面的数量， E表示边的数量 一道新疆区域赛的题， 凉... Farmer John owns a farm. He first builds a circle fence. Then, he will choose n poin
阅读全文
摘要：推荐博客 ：https://www.cnblogs.com/handsomecui/p/4755455.html 在很早前就听过欧拉函数，不过一直没有去看，最近在补数论的时候，学一下它 根据约数定理，我们很容易求出来一个数约数的个数 欧拉函数的定义是这样的， 小于 n 且与 n 互素的正整数（包括1
阅读全文
摘要：这种问题的对象是对 同以种物品 n 个完全相同，去放在 m 个不同的盒子里，问有多少种方法？ 在这个问题中，还有两种形式的问法： 1 、 盒子不可以为空 则答案就是 C(n-1, m-1) 2 、 盒子可以为空 因为隔板法的前提条件是盒子不可以为空，所以，为了满足这个条件，我们先在每个盒子中放如一个
阅读全文
摘要：题目描述 在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。 整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。 他觉得数量可能很多，所以答案需要对给定的 M 取模。 输入描述: 输入有 1 ≤ T ≤ 10 5 组数据。每组
阅读全文
