数论
文章平均质量分 69
Jylh365520
风光的背后不是沧桑,就是肮脏
展开
-
HUNAN 13323 数字整除
题意:就是判断一个数是不是17的倍数,但是这个数给的值会超过long long,那么就不能直接判断了,提供两个办法解决这个题哈。第一个:高精度解决,上代码,不废话。#include#includeint main(){ char s[1005]; int a[1005]; while(~scanf("%s",s)) { if原创 2015-11-20 20:52:37 · 591 阅读 · 0 评论 -
HDU 5430 Reflect 欧拉函数
We send a light from one point on a mirror material circle,it reflectsN times and return the original point firstly.Your task is calcuate the number of schemes.InputFirst line conta原创 2015-11-20 21:13:02 · 443 阅读 · 0 评论 -
HDU 5597 GTW likes function
题意:现在给出下列两个定义: f(x)=f_{0}(x)=\sum_{k=0}^{x}(-1)^{k}2^{2x-2k}C_{2x-k+1}^{k},f_{n}(x)=f(f_{n-1}(x))(n\geq 1)f(x)=f0(x)=∑k=0x(−1)k22x−2kC2x−k+1k,fn(x)=f(fn−1(x))(n≥1) \varphi(原创 2015-12-14 14:21:39 · 355 阅读 · 0 评论 -
HDU 5605 geometry
问题描述在平面直角坐标系上有一个点PP, 他的坐标是(x, y)(x,y). 有一条直线y = kx + by=kx+b经过了PP, 且分别交x, yx,y正半轴于A, BA,B. 求|PA| * |PB|∣PA∣∗∣PB∣的最小值.输入描述第一行一个TT, 表示数据组数.接下来TT行每行两个正整数x,yx,y, 表示PP的坐标.T=500, 0 T=500,0X,Y≤10原创 2016-01-02 21:26:02 · 663 阅读 · 0 评论 -
VIJOS-P1033
整数分解(2):这个题是叫我们把一个n分成几个数相加的形式,然后求这几个数的乘积最大的情况(n其实首先想到的应该就是什么情况两个数的乘积是最大的情况。比如4=2+2,,5=2+3;应该是尽量的平均分配。再比如8=4+4=2+2+2+2;最终我们不难发现都可以转换成2和3相加。但是唯一有一个特殊的值,那就是1,特判一下就可以。最终转化成n=2^a+3^b;(此时的原创 2015-12-05 00:40:08 · 349 阅读 · 0 评论 -
HDU 1792 推论 大东软(万岁)平安夜组合同理
这个题就是说给我们两个价值,然后不限我们每个价值的数量。求最大的的一个不能被am+bn表示的数。复杂的公式推导我觉得大家都不想去看,我们直接用传统的方法让大家理解。希望大家认真看下去,可能有的人会觉得简单,但是想看的就看看哈。我们只推导m和n互素的情况下,为什么最大不能被组合的数是(m-1)n-m;对于他们不互素的情况,只是扩展欧几里得的一个应用,其他的很多人都有推论。原创 2015-12-25 14:15:40 · 615 阅读 · 0 评论 -
2016多校联赛 hdu 5728 PowMod
题意就是题目上的图的那个样子。给定的n是一个n is a square-free number. 他是一个无平方因子数。也就是说他分解质因子后质因子的指数是1.解决这个题分两步,先说第二步,第二步是 bzoj 3884原题,只是在这个题我们需要算底数是多少而已。引用一下别人的证明(本人巨菜)考虑欧拉定理,当(a,p)=1 时,aϕ(p)≡1(modp)。原创 2016-07-20 15:55:41 · 784 阅读 · 0 评论 -
1114 - 你看错D了
DESCRIPTION求有多少个以11号点为根的NN个点的带标号有根树, 满足深度为奇数的点恰有KK个, 答案对998244353998244353取模根的深度为11INPUT一行两个整数N,KN,KOUTPUT一行一个整数表示答案SAMPLE INPUT4 2原创 2017-04-03 13:33:01 · 330 阅读 · 0 评论