asd1170586462的博客

To think of a beautiful problem description is so hard for me that let’s just drop them off. :) Given four integers a,m,n,k,and S = gcd(a^m-1,a^n-1)%k,calculate the S.Input The first line contain a t

题意: 一个箱子划分成n个区间,把m个玩具放到箱子里,问每个区间有几个玩具.input : 多组样例, 第一行六个数 n ,m,x1,y1,x2,y2; x1.y1 是箱子左上角坐标 x2,y2 是箱子右下角坐标 随后n行 每行两个数 分别是第i个区间右上角的x坐标和右下角的x坐标

如题: 求[a,b]内所有数的异或值.为了方便用f([a,b])表示[a,b]内所有数的异或值. 首先,根据异或的规则可得 f([a,b])=f([1,b])^f([1,a-1]). 所以只要会求f([1,n])就可以了 1. 若a是偶数,则a^a+1=1; 这样就可以掐头去尾 中间的数两两配对 就算出来了 代码:ll GEt_ans(ll a)//求f([1,a]

#include#include#include#include#include#includeusing namespace std;#define ll long long#define inf 0x3f3f3f3fconst double pi=acos(-1.0);struct nod{ double x; double y;}cir;double

思想: 先打一个素数表 遍历素数表,如果发现某个素数x是n的质因子,用n除以x直到n%x!=0为止#include<cstdio>#include<cstring>#include<iostream>using namespace std;#define N 10000bool isprime[N];int pri[N];int cnt=0;void ispri()//用线

题意： 给你两个数N,M；求NM&quot; role=&quot;presentation&quot; style=&quot;position: relative;&quot;&gt;NMNMN^M的所有约数和对9901取模后的结果。(0分析：首先，要先明确一个定理。 整数唯一分解定理：任意大于等于2的正整数都有且只有一种方式写出其质因子的乘积表达式。 A ＝p1a1&quot; role=&quot;present

题意 ： 如果一个数化成二进制后零的个数比一的个数多(不算前导零)，称这个数为Round Number， 问[a,b]内有多少个Round Number。(12×109" role="presentation" style="position: relative;">2×1092×1092\times10^9) 分析：

Problem Description Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!Input One N in one line, process to the end of file.Output For each N, output N! in one line.Sample Input 1 2 3S

小数化分数2 Problem Description Ray 在数学课上听老师说，任何小数都能表示成分数的形式，他开始了化了起来，很快他就完成了，但他又想到一个问题，如何把一个循环小数化成分数呢? 请你写一个程序不但可以将普通小数化成最简分数，也可以把循环小数化成最简分数。Input 第一行是一个整数N，表示有多少组数据。 每组数据只有一个纯小数，也就是整数部分为0。小数的位数不超过

要理解筛法求素数首先要知道一个定理， 整数唯一分解定理：任意大于等于2的正整数都有且只有一种方式写出其质因子的乘积表达式。 A ＝p1p2p3p4…….pn(pi是素数且pij) eg:2=2 4=2*2 12=2*2*3 36=2*2*3*3 也就是说任意一个合数都能分成一个素数和另一个数（另一个数可以是素数也可以是合数）的乘积 eg:4=2

卡特兰数： h(0)=1; h(1）=1； ｈ( n ) = ( ( 4*n-2 )/( n+1 )*h( n-1 ) );（n>=2） 其余递推式：h(n)=C(2n,n)/(n+1) (n=0,1,2,…) h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2,…)前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 587