first scala; 327C_191

Author: coderxiang

Codeforces/#156C_110.cpp#

@@ -0,0 +1,45 @@
+#include <iostream>
+#include <vector>
+#include <queue>
+#include <string>
+#include <list>
+#include <set>
+#include <map>
+#include <sstream>
+#include <cstdio>
+#include <algorithm>
+#include <cstring>
+#include <cmath>
+#include <ctime>
+
+using namespace std;
+
+const long long MD = 1000000007;
+
+long long d[110][3000];
+char s[110];
+
+int main()
+{
+
+	int i, j, k, T;
+
+
+	d[0][0] = 1;
+	for(i = 1; i <= 100; i++)
+		for(j = 0; j <= i*25; j++)
+			for(k = 0; k < 26 && k <= j; k++)
+				d[i][j] = (d[i][j] + d[i-1][j-k]) % MD;
+
+	for(scanf("%d",&T); T; T--)
+	{
+		getchar();
+		scanf("%s", s);
+		int n = strlen(s);
+
+		for(j = 0, i = 0; i < n; i++) j += s[i] - 'a';
+		printf("%Ld\n", (d[n][j] + MD - 1)% MD);
+	}
+	return 0;
+}
+

Codeforces/.DS_Store

@@ -0,0 +1,25 @@
+object CF327C extends App {
+  val s = Console.readLine
+  val n : Long = s.size.toLong
+  val k : Long = Console.readLine.toLong
+  val md = 1000000007L
+
+  def p2(y : Long, x : Long) : Long = {
+    if (x == 0) 1 else {
+      val t = p2(y, x/2)
+      if (x % 2 == 0) (t * t) % md else (((y * t) % md) * t) % md
+    }
+  }
+
+  def inv(x : Long) : Long = {
+    p2(x, md - 2)
+  }
+
+  val res = (0 until n.toInt).map{
+    x => if (s(x) == '0' || s(x) == '5') p2(2, x) else 0
+  }.reduce((x, y) => (x + y) % md)
+
+  val outer = (p2(2, k * n) - 1 + md) % md * inv((p2(2, n) - 1 + md)% md) % md
+
+  println (res * outer % md)
+}