原文:Happy Equation ZOJ - 4123 (數論)

題目鏈接:ZOJ 題目大意:給你a和p,然后問你 , p 中滿足那個等式的值有多少個。 具體思路: 具體的證明:https: blog.csdn.net v zsq article details 打表發現當a為奇數的時候答案為 .當a為偶數的時候,x也必須為偶數。 然后我們將a分解為 t。然后a x就等於 x t x .當x大於p的時候,此時取模后一定為 。對於所以在x屬於 ,p 這段區間暴力 ...

2019-05-14 10:50 0 501 推薦指數:

查看詳情

數論

                        數論 第一章:整除理論 (2)整除的基本知識   定義1:     設 a,b ∈ Z , a ≠ 0,如果存在 q ∈ Z , 使得 b=aq,那么就說 b 可被 a 整除,記作 b | a,且稱 b ...

Wed Feb 10 20:20:00 CST 2021 0 583
ZOJ Monthly, January 2018

A. Candy Game 顯然最優策略是一個一個吃,故比較哪種糖果的個數比較多即可。 #include<cstdio> int T,n,i,x,sum; int main(){ ...

Sun Jan 07 04:52:00 CST 2018 0 1407
ZOJ Monthly, March 2018

A. Easy Number Game 貪心將第$i$小的和第$2m-i+1$小的配對即可。 #include<cstdio> #include<algorithm> ...

Sun Mar 11 02:40:00 CST 2018 6 1474
正規方程 Normal Equation

正規方程 Normal Equation 前幾篇博客介紹了一些梯度下降的有用技巧,特征縮放(詳見http://blog.csdn.net/u012328159/article/details/51030366)和學習率(詳見http://blog.csdn.net ...

Fri Aug 04 00:38:00 CST 2017 0 3042
hdu 6049 Sdjpx Is Happy

題:   OwO http://acm.hdu.edu.cn/showproblem.php?pid=6049   (2017 Multi-University Training Contest ...

Sat Jul 29 07:11:00 CST 2017 13 442
ZOJ Monthly, July 2012 題解

既然官方沒有出題解,這里就說下比賽時候過的幾題的題解。 A - Magic Number 討論下 1000/x 的情況就可以了。 B - Battle Ships dp[i] ...

Mon Jul 30 06:17:00 CST 2012 11 1018
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM