数学_数论
文章平均质量分 74
xuechelingxiao
这个作者很懒,什么都没留下…
展开
-
HDU 3501 Calculation 2(欧拉函数的应用)
HDU 3501 Calculation 2大意:求1~n之间与n不互质的数的总和。思路:欧拉函数的应用;先用欧拉函数求出与n互质的总数m,计算m个数的总和,用n的总和减去m的总和就是想要的结果。#include #define LL __int64int eular(int n){ int ret = 1; for(int i = 2;原创 2014-05-04 20:09:22 · 741 阅读 · 0 评论 -
HDU 1286 找新朋友(欧拉函数模板)
HDU 1286 找新朋友题意:中文题。思路:欧拉函数的纯模板题,没什么好说的,主要是理解欧拉函数的意义。在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 ----by度娘。原创 2014-05-04 20:00:37 · 768 阅读 · 0 评论 -
POJ 2409 Let it Bead(Polya简单应用)
Let it Bead大意:给你m种颜色,n个珠子串起来,旋转跟反转相同算相同,问有多少种不同的涂色组合方式。思路:Polya的简单应用。/************************************************************************* > File Name: POJ2409.c原创 2014-07-29 23:34:21 · 746 阅读 · 0 评论 -
POJ 1286 Necklace of Beads(Polya简单应用)
Necklace of Beads大意:3种颜色的珠子,n个串在一起,旋转变换跟反转变换如果相同就算是同一种,问会有多少种不同的组合。思路:正规学Polya的第一道题,在楠神的带领下,理解的还算挺快的,代码没什么好说的,裸的Polya,也不需要优化。/********************************************原创 2014-07-29 23:23:19 · 651 阅读 · 0 评论 -
HDU 4927 Series 1 ( 组合+高精度)
Series 1 大意:题意不好翻译,英文看懂也不是很麻烦,就不翻译了。Problem DescriptionLet A be an integral series {A1, A2, . . . , An}.The zero-order series of A is A itself.The first-order series of A i原创 2014-08-12 10:05:35 · 670 阅读 · 0 评论 -
FOJ 1752 && FOJ 1759 (a^b%c 的不同情况)
原文地址:对于一般的求a^b%c的值,当a,b都在long long范围内,c在1e9的时候,都可以用快速幂取模进行求解。LL powerMod(LL x, LL k, LL m){ LL res = 1; while(x %= m, k){ if(k&1) res *= x, res %= m; x *= x, k原创 2014-08-16 16:50:56 · 1270 阅读 · 0 评论