Tak Ming Laio

Thank you Stephan and Piet, but for very large interval [A,B], this is not a fast solution. I will try another solution when have time.

public class Solution { private static final int[] ONE_DIGIT_PRIMES = new int[] {2,3,5,7}; private static int[] powers; public static void main(String[] args) throws FileNotFoundException { Scanner in = new Scanner(new File("C:\\digitProduct\\testcase.txt")); int numOfCases = in.nextInt(); for (int i=1; i<=numOfCases; i++) { BigInteger A = in.nextBigInteger(); BigInteger B = in.nextBigInteger(); long K = in.nextLong(); BigInteger C = compute(A, B, K).mod(BigInteger.TEN.pow(9).add(new BigInteger("7"))); System.out.printf("Case %d: ", i); System.out.println(C); } in.close(); } /** * Compute for a single test case, number of integers in the interval [A,B] whose digit product is equal to K */ public static BigInteger compute(BigInteger A, BigInteger B, long K) { BigInteger count = BigInteger.ZERO; if (!factorize(K)) return count; // if K have factors other than single digit primes, K is not a digit product of any number // Narrow down the range [A,B] if possible // If A is like xxx0xxxx, can adjust the start of the range as xxx11111 BigInteger a = A; String stringA = A.toString(); int i = stringA.indexOf('0'); if (i > 0) { StringBuilder sb = new StringBuilder(stringA.substring(0, i)); for (int j=i; j<stringA.length(); j++) { sb.append('1'); } a = new BigInteger(sb.toString()); } // If B is like xxx0xxxx, can adjust the end of the range as xxy9999, where y = x-1 BigInteger b = B; String stringB = B.toString(); i = stringB.indexOf('0'); if (i > 0) { b = (new BigInteger(stringB.substring(0, i))).multiply(BigInteger.TEN.pow(stringB.length() - i)).subtract(BigInteger.ONE); } if (a.compareTo(b) > 0) return count; BigInteger x = a; while (x.compareTo(b) <= 0) { if (digitProductTest(x)) { count = count.add(BigInteger.ONE); } x = x.add(BigInteger.ONE); } return count; } /** * Try to factorize k into single digit primes, return true if and only if k has single digit prime factors only * Side effect count and record the number of single digit prime factors in array powers. */ private static boolean factorize(long k) { powers = new int[8]; for (long prime : ONE_DIGIT_PRIMES) { while (k >= prime && k % prime == 0L) { ++powers[(int) prime]; k /= prime; } } return k == 1L; } /** * Compare prime factors of all digit of x with that of k (stored in powers) to determine whether digit product of x equal to k * Return true if any only if digit product of x equal to k */ private static boolean digitProductTest(BigInteger x) { String stringX = x.toString(); if (stringX.indexOf('0') > 0) return false; int[] primeDigitCounts = Arrays.copyOf(powers, powers.length); for (int i=0; i<stringX.length(); i++) { char c = stringX.charAt(i); if (c == '2') { primeDigitCounts[2]--; if (primeDigitCounts[2] >< 0) return false; } if (c == '3') { primeDigitCounts[3]--; if (primeDigitCounts[3] < 0) return false; } if (c == '4') { primeDigitCounts[2] -= 2; if (primeDigitCounts[2] < 0) return false; } if (c == '5') { primeDigitCounts[5]--; if (primeDigitCounts[5] < 0) return false; } if (c == '6') { primeDigitCounts[2]--; if (primeDigitCounts[2] < 0) return false; primeDigitCounts[3]--; if (primeDigitCounts[3] < 0) return false; } if (c == '7') { primeDigitCounts[7]--; if (primeDigitCounts[7] < 0) return false; } if (c == '8') { primeDigitCounts[2] -= 3; if (primeDigitCounts[2] < 0) return false; } if (c == '9') { primeDigitCounts[3] -= 2; if (primeDigitCounts[3] < 0) return false; } } if (primeDigitCounts[2] + primeDigitCounts[3] + primeDigitCounts[5] + primeDigitCounts[7] > 0) { return false; } return true; } }

Paul Anilprem wrote:...

The following two seem to be the best options so far:

"The speakers only need to be loud enough so all that the people in the room will be able to hear."

"The speakers only need to be loud enough for all the people in the room to (be able to) hear them"

I agree "The speakers only need to be loud enough for all the people in the room to (be able to) hear them" is the best options so far. I am puzzled about the word order of "... so all that ..." in the first best option, for me, I would say like this:

The speakers only need to be loud enough so that all the people in the room can hear.

(.008)^(-(0!))

2 0's make an 8

because the girl is a serial killer, she just killed her father, and next come to her sister.

Imran Akbar wrote:LONG

grid computing

Jesper Young wrote:Did you know that besides having a preference for one hand while writing, people also have a preference for one ear and eye?

To which ear do you always hold the telephone, right or left?

I think this is not a test for the preference ear but the perference hand.

A N T I T H E I S M 1 14 20 9 20 8 5 9 19 13 = 118

Originally posted by Tak Ming Laio:
I cannot read the first word because the first and the last letter not in their right place.

No, it should be the first 3 words.

I cannot read the first word because the first and the last letter not in their right place.

I think there is no way to scroll the table body while keeping the table heading in place. If you place the table heading in one frame and the table body in another, you cannot guarantee they will align. I think the solution is to implement some kind of pagination logic instead of dump all the contents to the browser because at some point of data volume, the browser will fails.

I solved it myself. If I change the attribute of the bean to id, text instead of qId, qText, it works fine. The getter method become getText instead of getQText, and I use the EL expression ${question.text} to refer it. I am working on Tomcat 5, I wonder whether it is the Tomcat problem or JSTL EL mechanism problem to proper handle bean attributes of the format of xXxxx.

Reformatted, please help!

I have a bean something like:
public class NormalTestQuestionBean implements Serializable { private static final long serialVersionUID = -8455246466385706192L; private int qId; private String qText; public int getQId() { return qId; } public void setQId(int id) { qId = id; } public String getQText() { return qText; } public void setQText(String text) { qText = text; } }
and a servlet something like:
public class ControlServlet extends HttpServlet { private static final long serialVersionUID = 1797971647102217363L; protected void doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException { try { NormalTestQuestionBean[] qList = NormalTestBroker.loadNormalTest(); request.getSession().setAttribute("qList", qList); getServletContext().getRequestDispatcher("NormalTest.jsp").forward(request, response); } catch (DBException e) { request.setAttribute("message", "Database error"); getServletContext().getRequestDispatcher("message.jsp").forward(request, response); } } }
and finally my JSP, like:
<%@ page language="java" contentType="text/html; charset=BIG5" pageEncoding="BIG5"%> <%@ page isELIgnored="false" %> <%@ taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c"%> <!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=BIG5"> <title>Normal Test</title> </head> <body> <form action="ControlServlet" action="post"> <table> <c:forEach var="question" items="${qList}" varStatus="status"> <tr> <td align="right"><c:out value="${status.count}"/></td> <td><c:out value="${question.qText}"/></td> </tr> </c:forEach> </table> <input type="submit" value="Done" align="middle"> </form> </body> </html>
This JSP give this error:
javax.servlet.ServletException: Unable to find a value for "qText" in object of class "elvis.bean.NormalTestQuestionBean" using operator "." org.apache.jasper.runtime.PageContextImpl.doHandlePageException(PageContextImpl.java:867) org.apache.jasper.runtime.PageContextImpl.handlePageException(PageContextImpl.java:800) org.apache.jsp.NormalTest_jsp._jspService(NormalTest_jsp.java:65)
What is I doing wrong? Please help!

I have a bean something like:
public class NormalTestQuestionBean implements Serializable {
private static final long serialVersionUID = -8455246466385706192L;
private int qId;
private String qText;

public int getQId() {
return qId;
}
public void setQId(int id) {
qId = id;
}
public String getQText() {
return qText;
}
public void setQText(String text) {
qText = text;
}
}
and a servlet something like:
public class ControlServlet extends HttpServlet {
private static final long serialVersionUID = 1797971647102217363L;

protected void doPost(HttpServletRequest request, HttpServletResponse response)
throws ServletException, IOException {
try {
NormalTestQuestionBean[] qList = NormalTestBroker.loadNormalTest();
request.getSession().setAttribute("qList", qList);
getServletContext().getRequestDispatcher("NormalTest.jsp").forward(request, response);
} catch (DBException e) {
request.setAttribute("message", "Database error");
getServletContext().getRequestDispatcher("message.jsp").forward(request, response);
}
}
}
and finally my JSP, like:
<%@ page language="java" contentType="text/html; charset=BIG5" pageEncoding="BIG5"%>
<%@ page isELIgnored="false" %>
<%@ taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c"%>
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=BIG5">
<title>Normal Test</title>
</head>
<body>
<form action="ControlServlet" action="post">
<table>
<c:forEach var="question" items="${qList}" varStatus="status">
<tr>
<td align="right"><c:out value="${status.count}"/></td>
<td><c:out value="${question.qText}"/></td>
</tr>
</c:forEach>
</table>
<input type="submit" value="Done" align="middle">
</form>
</body>
</html>
This JSP give this error:
javax.servlet.ServletException: Unable to find a value for "qText" in object of class "elvis.bean.NormalTestQuestionBean" using operator "."
org.apache.jasper.runtime.PageContextImpl.doHandlePageException(PageContextImpl.java:867)
org.apache.jasper.runtime.PageContextImpl.handlePageException(PageContextImpl.java:800)
org.apache.jsp.NormalTest_jsp._jspService(NormalTest_jsp.java:65)
What is I doing wrong? Please help!
[ January 21, 2007: Message edited by: Bear Bibeault ]

In fact the applet is loaded properly, I have fix it myself.

aaa.html set a javascript variable point to the loaded applet when <frameset onload>, and later one of the frame load a page ccc.jsp to check this variable to see whether the applet is loaded or not.
When I write bbb.html, I set one of the frame <frame src="ccc.jsp">, so ccc.jsp complains before bbb.html <frameset onload> set the variable. If I set the frame location to ccc.jsp at <frameset onload> after I set the variable, ccc.jsp will not complain.