技术栈
欧拉函数
IT 青年
2 个月前
数学
·
信息安全
·
欧拉函数
信息安全数学基础（14）欧拉函数
在信息安全数学基础中，欧拉函数（Euler's Totient Function）是一个非常重要的概念，它与模运算、剩余类、简化剩余系以及密码学中的许多应用紧密相关。欧拉函数用符号 φ(n) 表示，其中 n 是一个正整数。
Wei&Yan
7 个月前
数据结构
·
c++
·
算法
·
蓝桥杯
·
欧拉函数
蓝桥杯每日一题：最大公约数（欧拉函数）
给定两个正整数 a,m，其中 a<m。请你计算，有多少个小于 m 的非负整数 x 满足：gcd(a,m)=gcd(a+x,m)
卡布叻_周深
9 个月前
dfs
·
贪心
·
双指针
·
欧拉函数
·
打表，找规律
·
大模拟
·
meet in middle
2024初三年后集训模拟测试4
普及模拟赛，但是分拿的不高，主要想 \(T1\) 想时间太长了，别的没时间做了，时间分配有问题。\(T1~100pts:\)
chirou_
1 年前
c++
·
算法
·
蓝桥杯
·
欧几里德
·
欧拉函数
算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理
互质就是两个数的最大公因数只有1，体现到代码里面就是a和b互质，则b mod a = 1 mod a (目前我不是很理解，但是可以这样理解：a和b的最大公因数是1，即1作为除数和b作为除数时，对于被除数a来说余数是一样的，即1/a的余数和b/a是一样的，即b mod a = 1 mod a) 欧拉函数的作用是求1-n与n互质的个数