Given a prime p (p<108),you are to find min{x2+y2},where x and y belongs to positive integer, so that x2+y2=0 (mod p).


打表可以看出结论:  x=4k+3则没有平方和会等于P 


												


											
数论结论 nefu 702的更多相关文章
	

    
								
  1. HDU 5974 A Simple Math Problem(数论+结论)
		
    Problem Description Given two positive integers a and b,find suitable X and Y to meet the conditions ...
    
		
    2. 
						
  2. 【bzoj3834】[Poi2014]Solar Panels  数论
		
    题目描述 Having decided to invest in renewable energy, Byteasar started a solar panels factory. It appea ...
    
		
    3. 
						
  3. hdoj 5391 Zball in Tina Town
		
    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5391 相关数论结论: 威尔逊定理——当且仅当p为素数时:( p -1 )! ≡ p-1 ( mod p ...
    
		
    4. 
						
  4. dp优化简单总结
		
    1.二分优化 (使用二分查找优化查找效率) 典型例题:LIS dp[i]保存长度为 i 的上升子序列中最小的结尾,可以用二分查找优化到nlogn 2.数学优化 (通过数学结论减少状态数) 例题1:hd ...
    
		
    5. 
						
  5. 【Noip2017游记】
		
    好像是考Noip的第5个年头了...高中的第一次Noip... 考了三年PJ,今年是第二次TG,希望不要像去年那么萎(gou) Day -1 考前停课了挺久的来着的,学长出了N套题来模拟,自己练了DP ...
    
		
    6. 
						
  6. [组合数学] 圆排列和欧拉函数为啥有关系：都是polya定理的锅
		
    本文是一个笨比学习组合数学的学习笔记,因为是笨比,所以写的应该算是很通俗易懂了. 首先,我们考虑这么一个问题:你有无穷多的\(p\)种颜色的珠子,现在你想要的把他们中的\(n\)个以圆形的形状等间距的 ...
    
		
    7. 
						
  7. 一些有用的数学知识（Updating）
		
    文章目录 拉格朗日插值公式 微分中值定理 费马引理 拉格朗日中值定理 柯西中值定理 洛必达法则 连分数(NOI2021 D2T2 考点) 定义 结论 定理1 定理2 定理3 定理4 定理5 欧拉公式  ...
    
		
    8. 
						
  8. 数论 - 算数基本定理的运用 --- nefu  118 : n!后面有多少个0
		
     题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php Mean: 略. analyse: 刚开始想了半天都没想出来,数据这么大,难道是有什么 ...
    
		
    9. 
						
  9. NEFU 118  n!后面有多少个0【数论】
		
    http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=118 求n!后面有多少个0(1<=n<=1000000000) ...
    
		
    10. 
		

	


随机推荐
	

    
									
  1. bzoj 4719: [Noip2016]天天爱跑步【树上差分+dfs】
			
    长久以来的心理阴影?但是其实非常简单-- 预处理出deep和每组st的lca,在这里我简单粗暴的拿树剖爆算了 然后考虑对于一组s t lca来说,被这组贡献的观察员x当且仅当: x在s到lca的路径上 ...
    
			
    2. 
						
  2. bzoj 1618: [Usaco2008 Nov]Buying Hay 购买干草【背包】
			
    好像是完全背包吧分不清了-- 好像是把数组二维压一维的时候,01背包倒序,完全背包正序 ```cpp include include using namespace std; const int N= ...
    
			
    3. 
						
  3. java程序死锁，3种方式快速找到死锁代码
			
    java程序中出现死锁问题,如果不了解排查方法,是束手无策的,今天咱们用三种方法找到死锁问题. 运行下面代码 package com.jvm.visualvm; /** * <a href=&q ...
    
			
    4. 
						
  4. deepin 安装maven
			
    1.在官网 http://maven.apache.org/download.cgi 下载mvn包   2.新建mvn目录 mkdir  /usr/local/mvn 把压缩包解压到mvn目录下面 修 ...
    
			
    5. 
						
  5. 【杂文】C++头文件加速
			
    [杂文]C++头文件加速 骚年,冲钱送开挂哦,可以助你超神于OI战场 如果你发现你的暴力超时了的话,可以尝试用一下头文件加速,说不定就过了呢! #pragma once//只编译一次 #pragma  ...
    
			
    6. 
						
  6. Juicer.js模板引擎问题
			
    由于jsp中的EL表达式语法和jquery.tmpl十分类似,,所以单纯的使用${name},数据是渲染不上tmpl的. SO.. 要加上转义: ${'${'}amount} 或者 \${amount ...
    
			
    7. 
						
  7. Selct 大全
			
    添加option $("#ID option").each(function(){ if($(this).val()==111){ $(this).remove(); } });  ...
    
			
    8. 
						
  8. 【BZOJ4009_洛谷3242】[HNOI2015] 接水果（整体二分）
			
    题目: 洛谷 3242 分析: 明确题意:在一棵树上给定若干权值为 \(w\) 的路径 \((u,v)\) (盘子),每次给定 \((a,b)\) (水果),询问所有满足 \((u,v)\) 被 \( ...
    
			
    9. 
						
  9. RHEL5.6环境下yum安装MySQL
			
    RHEL5.6环境下yum安装MySQL记录,2017年2月20日 1.卸载原有的MySQL rpm -qa命令查询是否安装了MySQL [root@localhost mysql]# rpm -qa ...
    
			
    10. 
						
  10. 【转】Java实现将文件或者文件夹压缩成zip
			
    转自:https://www.cnblogs.com/zeng1994/p/7862288.html package com.guo.utils; import java.io.*; import j ...
    
			
    11.