随笔分类 -  数学_数论

FOJ 1752 && FOJ 1759 （a^b%c 的不同情况）
摘要：博客原文地址：http://blog.csdn.net/xuechelingxiao/article/details/38614491对于一般的求a^b%c的值，当a,b都在long long范围内，c在1e9的时候，都可以用快速幂取模进行求解。1 LL powerMod(LL x, LL k, L... 阅读全文
posted @ 2014-08-16 16:52 GLSilence 阅读(193) 评论(0) 推荐(0)
HDU 4927 Series 1 ( 组合+高精度)
摘要：Series 1大意：题意不好翻译，英文看懂也不是很麻烦，就不翻译了。Problem Description Let A be an integral series {A1, A2, . . . , An}. The zero-order series of A is A itself. T... 阅读全文
posted @ 2014-08-12 09:56 GLSilence 阅读(159) 评论(0) 推荐(0)
POJ 2409 Let it Bead（Polya简单应用）
摘要：Let it Bead大意：给你m种颜色，n个珠子串起来，旋转跟反转相同算相同，问有多少种不同的涂色组合方式。思路：Polya的简单应用。 1 /************************************************************************* 2 ... 阅读全文
posted @ 2014-07-29 23:35 GLSilence 阅读(175) 评论(0) 推荐(0)
POJ 1286 Necklace of Beads（Polya简单应用）
摘要：Necklace of Beads大意:3种颜色的珠子，n个串在一起，旋转变换跟反转变换如果相同就算是同一种，问会有多少种不同的组合。思路：正规学Polya的第一道题，在楠神的带领下，理解的还算挺快的，代码没什么好说的，裸的Polya，也不需要优化。 1 /*********************... 阅读全文
posted @ 2014-07-29 23:24 GLSilence 阅读(615) 评论(0) 推荐(0)
HDU 3501 Calculation 2(欧拉函数的应用)
摘要：HDU 3501 Calculation 2大意：求1~n之间与n不互质的数的总和。思路：欧拉函数的应用；先用欧拉函数求出与n互质的总数m，计算m个数的总和，用n的总和减去m的总和就是想要的结果。 1 #include 2 #define LL __int64 3 4 int eular(int... 阅读全文
posted @ 2014-05-04 20:11 GLSilence 阅读(196) 评论(0) 推荐(0)
HDU 1286 找新朋友（欧拉函数模板）
摘要：HDU 1286 找新朋友题意：中文题。思路：欧拉函数的纯模板题，没什么好说的，主要是理解欧拉函数的意义。在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4... 阅读全文
posted @ 2014-05-04 20:04 GLSilence 阅读(653) 评论(0) 推荐(0)
HDU 1140 War on Weather （三维点之间距离）
摘要：HDU 1140大意：地球球心是(0,0,0)，给你k个卫星以及k个卫星的三维坐标(以球心为基准)，m个地球上的点以及m个点的三维坐标(以球心为基准)，问有多少个点是能被卫星覆盖到的，输出数量。思路：求出卫星与地球切线的长度，在地球上，与卫星连线的长度小于切线长度的肯定都能看到。 1 #define... 阅读全文
posted @ 2014-04-16 09:40 GLSilence 阅读(145) 评论(0) 推荐(0)
HDU 3123 GCC（同余模定理）
摘要：GCC大意：给一个n，一个m，求(0! + 1! + 2! + 3! + 4! + ... + n!)%m 0 m，那么m!+(m+1)!+...+n!这些项都是可以被m整除的，要对m求余，只需要找比m小的阶乘即可，而m的范围为1000000，在O(m)的复杂度下是可以完成的。所以只需判断n是否... 阅读全文
posted @ 2013-11-04 23:47 GLSilence 阅读(455) 评论(2) 推荐(0)