Browse Category

数论

HDU 5686 2016″百度之星” -资格赛 Problem B

度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。

HDU 1402 A * B Problem Plus

题意很简单,就是计算两个数的乘积,像我英语这么差的人终于看懂了一道英文题目,好开心~

hihoCoder 数论五·欧拉函数

假设φ(n)表示1..n-1中与n互质的数的个数。
对于[L,R]中的任意一个除K以外的整数y,满足φ(K)≤φ(y)且φ(K)=φ(y)时。
也即是K是[L,R]中φ(n)最小并且值也最小的数。