YOONGI

链接：https://ac.nowcoder.com/acm/contest/879/B 来源：牛客网 你在练习 dp，你每一次会有 p 的概率成功，1-p 的概率失败 求投 n 次后，至少有 k 次成功的概率 答案模 998244353，其中 0≤k,n≤105,0≤p<9982443530≤k,n≤105,0≤p<998244353 实际上给你的这个概率是在模 9982443...

链接：https://ac.nowcoder.com/acm/contest/879/A 来源：牛客网 你在一个有 n 个城市的国家中行走，城市从 1 到 n 依次编号 任意两个城市之间都有一条双向道路可以通行，且你可以花一天的时间从当前所在的城市到达任意一个别的城市 由于你比较闲的无聊，所以你不会连续两天都呆在同一个城市，也就是说每天你所在的城市都不相同（这句话的意思是，对于相邻的两天，你...

链接：https://ac.nowcoder.com/acm/problem/21302 来源：牛客网 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入 132 输出 3 示例2 输入 9 输出 1 ...