【题目来源】 洛谷：P2303 [SDOI2012] Longge 的问题 - 洛谷 【题目描述】 现在问题来了：给定一个整数 \(n\)，你需要求出 \(\sum\limits_{i=1}^n \gcd(i, n)\)，其中 \(\gcd(i, n)\) 表示 \(i\) 和 \(n\) 的最大公因…

【题目来源】 洛谷：P5091 【模板】扩展欧拉定理 - 洛谷 【题目描述】 给你三个正整数，\(a,m,b\)，你需要求：\(a^b \bmod m\) 【输入】 一行三个整数，\(a,m,b\) 【输出】 一个整数表示答案 【输入样例】 2 7 4【输出…

【题目来源】 洛谷：P2568 GCD - 洛谷 【题目描述】 给定正整数 \(n\)，求 \(1\le x,y\le n\) 且 \(\gcd(x,y)\) 为素数的数对 \((x,y)\) 有多少对。 【输入】 只有一行一个整数，代表 \(n\)。 【输出】 一行一个整数表…

模拟退火算法最早的思想由**Metropolis **等（** **1953** **）提出，** **1983** **年** **Kirkpatrick** **等将其应用于组合优化。模拟退火算法 ​ 模拟退火算法最早的思想由Metropolis 等（ 1953 ）提出， 1983…

【题目来源】 洛谷：P3861 拆分 - 洛谷 【题目描述】 给定一个整数 \(n\)，求将 \(n\) 分解为互不相同的不小于 \(2\) 的整数的乘积的方案数。答案模 \(998244353\)。 【输入】 第一行一个整数 \(T\)，表示数据组数。 …

🌟《乘法问题》一、🎬 小A的乘法挑战1、小A刚学会乘法，特别开心 😄 老师给了他很多正整数，让他把这些数全部乘起来。（1）比如：3 5（2）小A会算：3 5 …

Java synchronized 关键字详解：从入门到原理（2026最新视角） synchronized 是 Java 中最基础、最重要的内置同步机制，也是面试和实际开发中最常被问到的并发原语之一。 一、synchronized 能解决什么问题？（…

【题目来源】 洛谷：P1495 【模板】中国剩余定理（CRT）/ 曹冲养猪 - 洛谷 (luogu.com.cn) 【题目描述】 自从曹冲搞定了大象以后，曹操就开始捉摸让儿子干些事业，于是派他到中原养猪场养猪，可是曹冲满不高兴，于是在…