题解| #kotori和气球# kotori和气球 https://ac.nowcoder.com/acm/problem/500391.当m等于1时,随便放一种气球,有n种放法2.当m不等于1时第一个位置有n种选择,第二个位置有n-1种选择,(因为它不能与第一个气球相同)。同理第三个气球依然是n-1种选择,所以总排列方法数way=n * (n-1)^(m-1)...
题解| #kotori和气球# kotori和气球 https://ac.nowcoder.com/acm/problem/50039#include<stdio.h> int main() { int n,m,k,i;scanf("%d%d",&n,&m); k=n; for(i=1;i<m;i++) {k*=(n-1); k%=109; } printf("%d",k); return 0;...
她要拿出若干个气球摆成一排。 但是,由于气球被施放了魔法,同样种类的气球如果相邻会发生爆炸,因此若两个相邻的气球种类相同被视为不合法的。 kotori想知道,摆成一排m个一共有多少种不同的方案? 由于该数可能过大,只需要输出其对109取模的结果。 输入描述 输入仅有一行,为两个整数n和m(1≤n,m≤100) 输出...
kotori和气球 https://ac.nowcoder.com/acm/problem/50039 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); long ans = n; for(int i = 1;i<m;i++){ ans=...
题解| #kotori和气球# kotori和气球 https://ac.nowcoder.com/acm/problem/500391.当m等于1时,随便放一种气球,有n种放法2.当m不等于1时第一个位置有n种选择,第二个位置有n-1种选择,(因为它不能与第一个气球相同)。同理第三个气球依然是n-1种选择,所以总排列方法数way=n * (n-1)^(m-1)...
kotori和气球 https://ac.nowcoder.com/acm/problem/50039import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); long ans = n; for(int i = 1;i<m;i++){ ans=(...