Maximal GCD 题目链接:http://codeforces.com/problemset/problem/735/D ——每天在线,欢迎留言谈论. 题目大意: 给你一个n(2≤n≤2e9) 代表一个人的收入. 他需要交税,规则:交税金额为n的最大公约数(本身不算) 他想通过把钱分成几份,然后分别交税,达到交税最少. 知识点: 哥德巴赫猜想:①如果一个数为偶数,那么可以拆成两个质数相加 ②如果一个奇数 (n-2)为质数那么他也可以拆成两个质数相加(2+(n-2)) ③其他的奇数 可以拆成…

题目链接 http://codeforces.com/problemset/problem/735/D 题意:一个人的收入为n他要交的税是n的最大除数,他为了少缴税将n分成k个数n1,n2,n2....nk(k可以为1)所交的税就n1~nk的所有最大约数的和 一道简单的数论题,首先当n为质数是不用分税为1最小,当n为合数是,n为偶数是根据哥德巴赫猜想任意大于2的偶数可以拆成两个质数的和所以最小为 2,n为奇数时由于奇数只能由偶数和奇数组成所以奇数如果拆掉一个2(最小的偶数)剩下的是质数那么n的税…

Taxes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mr. Funt now lives in a country with a very specific tax laws. The total income of mr. Funt during this year is equal to n (n ≥ 2) bur…

哥德巴赫猜想. 如果$n$是素数,答案为$1$. 如果$n$不是素数,但$n$是偶数,由哥德巴赫猜想可知答案为$2$. 如果$n$不是素数,且$n$为奇数,此时可以将$n$拆成$3+$偶数或者$2+$素数的形式,前者答案为$3$,后者答案为$2$. #include<iostream> using namespace std; bool f(long long x) { ;i*i<=x;i++) { ) ; } ; } int main() { long long n; int ans;…

http://codeforces.com/problemset/problem/735/D 题意:给出一个n,这个n可以分解成 n = n1 + n2 + -- + nk,其中k可以取任意数.要使得分解以后所有的n的最大因子(不包括自己本身)的和最小,问最小的和是多少. 思路:比赛的时候想到全部拆成素数是最好的,但是不知道怎么拆,看别人跑的特别快,就知道是数论题,绝望之下试了两发暴力,都是TLE了,GG.早上起来才知道有"哥德巴赫猜想"这个东西. 内容大概是如下两点: 1.所有大于2…

题目链接:http://codeforces.com/problemset/problem/735/D 题目大意:给一个n,n可以被分解成n1+n2+n3+....nk(1=<k<=n).要求出分解后n1~nk的最大因子(不包括本身)之和的最小值. 解题思路:看了别人的题解才知道是哥德巴赫猜想. 哥德巴赫猜想内容: ①所有大于2的偶数可以被分解成两个素数. ②所有大于7的奇数可以被分解成三个素数.(n-3)为偶数,3是一个素数,所以是三个. 现在来看这题,我们可以分两种情况: ①若n为偶数,则…

要点 998244353的原根g = 3,意味着对于任意\[1 <= x,y<p\]\[x\neq\ y\]\[g^x\%p\neq\ g^y\%p\]因此可以有构造序列\(q(a)与a一一对应,g^{q(a)}\%p=a\).那么对应到这道题上,因为\(f_i\)是%p的,所以构造\(h_i\)序列,使得\[g^{h_i}\%p=f_i=\prod_{j=1}^{k}(f_{i-j})^{b_j}\%p=g^{\sum_{j=1}^k{h_{i-j}\times\ b_j}}\%p\]\[\…

题目: 题意:输入n和k,找到一个最小的数,满足末尾有至少k个0和是n的倍数. 最小的情况 ans = n,最大的情况 ans = n*pow(10,k). 令 k = pow(10,k); 我们发现所有可能的情况就是 ans = n*(k的因子). 把k的因子从小到大遍历一遍就可以了. 代码: #include <bits\stdc++.h> using namespace std; typedef long long ll; int main() { ll n,k; cin >>…

C. Maximal GCD time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given positive integer number n. You should create such strictly increasing sequence of k positive numbers a1, a2, ...…

You have number a, whose decimal representation quite luckily contains digits 1, 6, 8, 9. Rearrange the digits in its decimal representation so that the resulting number will be divisible by 7. Number a doesn't contain any leading zeroes and contains…