qq_36876305的博客

题意： 链接：https://www.nowcoder.com/acm/contest/81/A来源：牛客网在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。 整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。 他觉得数量可能很多，所以答案需要对给定的 M 取模。输入描述:输入有 1 ≤ T ≤ 105 组数据。每组数据中...

Wells有一片神奇的花园，花园里有无数神石和一个神山。每一天，Wells 可以喂神山一个神石，使得神山的高度变为原高度乘上神石的能力值，或者使得所有的神石能力值+1第 0 天时，所有神石的能力值为 0，神山的高度为 1Wells想知道神山最快的长成某一个高度值最少需要多少天定义函数 F(x)是使得 神山 变成 x 的最少天数定义函数 G(x,p):若 F(x)<=p 则 G(x,p)=1 ...

题目链接：http://codeforces.com/problemset/problem/955/C C. Sad powerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou're given Q queries of ...

链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t...

题目描述给出a，b，S三个数，你可以使用两种操作 a+=b和b+=a，问a或者b的位置上能否达到S。第一步可有的状态（a,b）第二步可有的状态 (a,a+b) (a+b,a)第三步可有的状态 (a,a+b+a) (a+a+b,a+b) (a+b+a,a) (a+b,a+a+b)例如 a=3 b=4 s=17定义(a, b)第一步：(3,4)//a = 3, b = 4第二步：(3,7)// a =...

题目链接：http://codeforces.com/contest/946/problem/B题意:You have two variables a and b. Consider the following sequence of actions performed with these variables:If a = 0 or b = 0, end the process. Otherwi...

题意：输入n和k，判断n mod 1~k每个数的余数是不是都不相同 思路：稍微用一下数学归纳法的思想，假设每个余数都不相同，因为nmod1=0 ，所以nmod2=1 (因为任何数对2取模只能取0或1，而0已经被占用了)，同理 nmod3=2 ,..., nmodk=k−1 。是不是很神奇？k 可以取到1018 ，而要同时满足这么多条件的数，应该是不存在的或者超级大吧。大概是呈现指数的递增。#in...

题目大意就是求在a分析：令g(n,m,k)表示在1那么由容斥原理可得ans=g(c,d,k)−g(a−1,d,k)−g(b,c−1,k)+g(a−1,c−1,k)。 1g(n,m,k)=g(n/k,m/k,1)令f(i)表示满足gcd(x,y)=i时(x,y)的对数，F(i)表示满足i|gcd(x,y)的(x,y)的对数，显然F(i)=⌊ni⌋⌊mi⌋。

题目链接： http://codeforces.com/contest/980/problem/DSaMer has written the greatest test case of all time for one of his problems. For a given array of integers, the problem asks to find the minimum numbe...