唯一分解定理+欧拉函数
摘要：
唯一分解定理 (a,b)表示a,b的最大公约数 [a,b]表示a,b的最小公倍数 可以由此得到ab=gcd(a,b)*lcm(a,b) 欧拉函数 def euler_phi(n: int) -> int: """计算欧拉函数 φ(n)""" res = n i = 2 while i * i <= 阅读全文
posted @ 2026-09-02 17:28 ruye07 阅读(6) 评论(0) 推荐(0)
2026年9月2日 #
裴蜀定理+拓展欧几里得+费马小定理+中国剩余定理
摘要：
裴蜀定理 拓展欧几里得 gcd 递归写法 if b == 0: return a return gcd(b, a % b) def gcd(a,b): if b == 0: return a return gcd(b, a % b) 然而python递归深度有上限，因此可以用安全的写法 def gc 阅读全文
posted @ 2026-09-02 16:13 ruye07 阅读(4) 评论(0) 推荐(0)
2026年9月1日 #
素数判断+埃氏筛＋线性筛
摘要：
1.素数判断 点击查看代码 def is_prime(num): if num < 2: return False for i in range(2, int(math.sqrt(num)) + 1): if num % i == 0: return False return True 2.埃氏筛 阅读全文
posted @ 2026-09-01 15:48 ruye07 阅读(5) 评论(0) 推荐(0)
2026年6月23日 #
2026年5月25日 #
16届蓝桥杯pythonB国赛
摘要：
ans=0 for i in range(1,2026): for j in range(i+1,2026): k=j+j-i if k<=2025: ans+=1 print(ans*2) 3.这道题好像错了 def os(n): cnt=0 is_upper=False is_lower=Fal 阅读全文
posted @ 2026-05-25 19:49 ruye07 阅读(26) 评论(0) 推荐(0)
LitCTF-TriH-WP(MISC、CRYPTO)
摘要：
LitCTF-TriH-WP(MISC、CRYPTO) Crypto 1. lit_xor_two_story 题目分析 题目给了两段密文： c1 = 5f70a847ce12759e156e3cad1aa9530a119386a02ffc1c31bf14ab7a0a82ccc108f8476f75 阅读全文
posted @ 2026-05-25 12:09 ruye07 阅读(39) 评论(0) 推荐(0)
LitCTF-TriH-WP
摘要：
LitCTF-TriH-WP 队⻓：ruye 队员：innocent 47756454256 队伍名称：TriH 排名：41 Crypto 1. lit_xor_two_story 题目分析 题目给了两段密文： c1 = 5f70a847ce12759e156e3cad1aa9530a119386a 阅读全文
posted @ 2026-05-25 11:50 ruye07 阅读(34) 评论(0) 推荐(0)
2026年5月21日 #
蓝桥星数字 — 算法笔记
摘要：
蓝桥星数字 — 算法笔记 题目来源 蓝桥杯模拟题 / 算法练习题 问题描述 蓝桥星数字 问题描述 地球上，我们习惯用十进制数字来记录万物，从个位、十位，逐级向上构成了我们熟悉的自然数体系。 然而，在遥远的蓝桥星，数字的排列和解读方式却与我们截然不同。蓝桥星人并不单纯地以数值大小来衡量一个数字，他们更 阅读全文
posted @ 2026-05-21 21:15 ruye07 阅读(15) 评论(0) 推荐(0)
2026年5月19日 #
CTF Web — PHP 无数字/特殊字符 RCE 绕过
摘要：
原题：isctf2025 Web ezrce 题目源码 <?php highlight_file(__FILE__); if(isset($_GET['code'])){ $code = $_GET['code']; if (preg_match('/^[A-Za-z\(\)_;]+$/', $co 阅读全文
posted @ 2026-05-18 23:59 ruye07 阅读(71) 评论(0) 推荐(0)
浙公网安备 33010602011771号