摘要: 考试 T1 给定 $a$, $b$, $c$ 求 $a^b\ mod\ c$ 1.2 输入格式 一行,空格隔开的三个数字,分别表示 $a$; $b$; $c$。 1.3 输出格式 一个数字,表示答案。 1.4 样例输入 2 3 3 1.5 样例输出 2 1.6 数据规模及约定 对于 30% 的数据, 阅读全文
posted @ 2020-01-18 18:06 千载煜 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 基础算法 枚举 1.输出1~5的所有排列 法一:next_permutation 法二:dfs 2.输出1~n的所有子集的子集 一共有$3^n$个 为什么? U是全集,S是子集,s'是子集的子集 每个元素有3种可能(在U里面不在S里,在S里不在s'里,在s'里) 每次枚举,都是在判断这n个元素分别在 阅读全文
posted @ 2020-01-18 18:00 千载煜 阅读(268) 评论(2) 推荐(0) 编辑