Melting_Pot

摘要： 行列式求值 给定一个行列式，求它的值，对任意模数取模。 分析 一个小技巧可以避免精度问题（或者说任意模数下逆元存在性问题），考虑使用类似求最大公约数地碾转相除法，在消除某行的主元时消到取余后的值，再交换两行重复上述步骤，直到消净（当然这种方法会牺牲对数级的复杂度）。 code #include<bi 阅读全文

摘要： CF55D Beautiful numbers 题目大意 一个正整数是“美丽的”，当且仅当它能被其所有非零数字整除。统计给定区间内美丽数的个数。\((1≤l_i≤r_i≤9\cdot 1^18)\) 分析 显然数位 \(DP\)，那么我们来考虑一下需要记录什么。 因为约束条件是关于数位与数字整体的， 阅读全文